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A Method For Transmitting Data Packets, Method For Receiving Data Packets, 
Data Packet Transmitter Device, Data Packet Receiver Device And NetM^ork 

Including Such Devices 

Cross Reference to Related Application 

5 This application claims priority of European Patent Application No, 

00306265.0, which was filed on 24 July 2000. 

Field of the Invention 

The invention relates to a method for transmitting data packets and a method 
for receiving data packets. Furthermore, the invention relates to a data packet 
10 transmitter device, a data packet receiver device and a communication network 
including such devices. 

Background of the Invention 

The following terminology is used in this appEcation: a data packet is a data 
unit of variable size; a header is a part of a data packet containing information about 

15 the data packet, for example it's type, source address and destination address; the body 
part or payload is the part of the data packet containing data transmitted via the 
packet; a datagram is a data packet containing by itself aU information needed to 
transmit the packet to its destination; so the network used for transmitting does not 
need to be configured before sending the packets; a connectionless network is a 

20 network in which data can be sent without setting up a connection in advance; a router 
device is a network node connected to two or more networks that may be of the same 
type or may be of different types, said router device in use forwarding data packets 
from one network to another. 

In communication or computer networks transmission bandwidth is limited; for 

25 example a telephone line, as generally used to coimect users to the Internet, has a 
transport capacity of only 28.8 kilobytes per second. A large part of the occupied 
bandwidth is used in an inefficient manner, because a significant part of the transmitted 
data packets is not data, but merely information required by transport protocols about 
the packet itself, for example information on the data packet type or the source and 

30 destination address of the packet. It is known that about 38.9 % of the packets 
transmitted via the Internet has a total length of 40 bytes. These packets are in 
accordance with the Internet Protocol version 4 (IPv4) and since the IPv4 protocol 
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requires 20 bytes of information about the packet, only 50% of the occupied 
bandwidth is used for payload. 

Summary of the Invention 

According to an aspect of the invention, there is provided a method by which 
5 the overhead/payload ratio of transmitted packets can be improved, thereby minimising 
the aforementioned problems of the prior art. In accord with an aspect of the 
invention, a method for transmitting data packets includes the steps of: extracting from 
at least two separate first data packets an original first destination address and a first 
body part containing data to be transmitted by the first data packet; making a 

10 concatenated or second data packet and transmitting the concatenated or second data 
packet to a second destination address, wherein the step of extracting includes: 
determining a first header part of each first data packet, said first header part 
containing data packet specific information including an original first destination 
address; determining from each of said first header parts the original first destination 

1 5 address of the corresponding first data packet; storing the original first destination 
addresses of the first data packet in address storing means; discarding the first header 
part; storing in first storing means a remaining part of each of the first data packets, as 
a first body part, and wherein the concatenated or second data packet includes: a 
second header part containing second data packet specific information including a 

20 second destination address for the concatenated or second data packet, a second body 
part including: a data part including the first body parts of said first data packets and a 
content information part including information determining the position of each of the 
first body parts in the data part, the number of first body parts contained in the 
concatenated or second data packet and said original first destination addresses of the 

25 first body parts. 

Such a method increases the effective data transmission, because a single 
second header part is shared by n first body parts, whereby n-1 headers are omitted. 

According to a further aspect of the invention, there is provided a method for 
receiving data packets transmitted by a transmitting method of the above type, said 

30 method for receiving including the steps of: receiving a concatenated or second data 
packet; extracting each of said first body parts contained in the concatenated or second 
data packet from the concatenated or second data packet; reconstructing at least one 
first data packet including; a first header part containing packet specific information 
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and the original first destination address, and the first body part; and transmitting the at 
least one first data packet to the corresponding original first destination address, 
wherein the step of extracting includes: determining a second header part containing 
concatenated or second data packet specific information; and a second body part 
5 including: a content information part including information determining the position of 
each of the first body parts in the data part and information determining the number of 
first body parts contained in the concatenated or second data packet, and the content 
information part further containing information about the original first destination 
addresses of the first body parts, and a data part including the first body parts; storing 
10 the at least one first body part and the corresponding original first destination address 
in storing means. 

Thereby reception and use of data packets transmitted by a method according 
to an aspect of the invention is made possible. 

In accord with a further aspect of the invention, there is described a data packet 
1 5 transmitter device and a data packet receiver device, both devices being able to 
perform one of the methods according to aspects of the invention. 

Also, a communication network is provided including at least one transmitter 
device and at least one receiver device according to aspects of the invention. Thereby a 
network is provided that reduces the required bandwidth, especially if a significant part 
20 of the data packets sent via the network are small packets. 

It should be noted that from PCT patent application WO 9847166 a method is 
known for transmitting data packets between applications running on a client computer 
and a server computer. In this prior art document, a method is described whereby a 
connection is established between a client computer and a server computer via the 
25 Internet or an intranet, and smaller data packets transmitted via the connection are 
contained in a large data packet. The large data packet contains an IP (Internet 
Protocol) header, followed by an UDP (User Datagram Protocol) header, as is 
required by the IP and UDP standards. After the UDP header a Communication 
Enhancement Header is placed, containing information about the place and size of the 
30 smaller data packets. The method has to be implemented in OSI (Open Systems 
Interconnection) layer 4 or 5 

However, the known method differs from the present invention, because 
according to the present invention does not involve a connection established between a 
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client computer and a server computer. Also, the transmitted data packets are not 
generated or used by applications running on a client computer and a server computer. 
Furthermore, according to an aspect of the present invention the method does not need 
to be implemented in a specific OSI layer. 
5 Furthermore, the method proposed in WO 9847166 is disadvantageous because 

the method requires an extensive communication in accordance with a specific and 
inflexible protocol in order to establish the connection and only allows to transmit data 
via the connection, whereby the method can only be applied in a very limited number 
of networks allowing a connection to be established. 

10 Brief Descrption of the Drawings 

Further details, aspects and embodiments of the invention are described with 
reference to the attached drawings, in which: 

Figure 1 diagrammatically shows an Internet Protocol datagram as is 
commonly transmitted; 

15 Figure 2 diagrammatically shows an example of an Internet Protocol datagram 

after applying an example method according to an aspect of the invention; 

Figure 3 A-D diagrammatically show steps of an example method according to 
an aspect of the invention; 

Figure 4 diagrammatically shows a router device as an example of a data 
20 packet transmitter device according to an aspect of the invention; 

Figure 5 diagrammatically shows a router device as an example of a data 
packet receiver device according to an aspect of the invention; and 

Figure 6 diagrammatically shows a number of interconnected Wide Area 
Networks (WANs) in each of which an embodiment constructed according to an 
25 aspect of the invention is applied. 

Detailed Description of the Exemplary Embodiments 

In figure 1, a 40 byte first data packet 1 in accordance with the IPv4 protocol is 

shown. 

The first data packet 1 includes a 20 byte first header part 2, required by the 
30 IPv4 protocol, and a 20 byte first body part 4. The first body part includes data 

transferred via the packet. As can be seen only 50 % of the bits in the first data packet 
is actually data. 
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The IPv4 first header part contains a 4 bits version field 21 indicating the IP 
protocol version, which protocol version is 4 in the first data packet 1. After the 
version field 21, a 4 bits Header Length field 22 is placed, indicating the header size 
(which is 20 bytes as required by the IPv4 protocol). Thereafter, a Type Of Service 
5 field 23 of 8 bits is placed, indicating the type of data. This field 23 distinguishes 
between possible data types. For example, the Type Of Service field 23 may indicate 
that the packet contains video data, whereby the packet may be sent with priority. The 
foUowing field is Length field 24 of 16 bits size indicating the total length of the first 
data packet. 8 bit Ident field 25 indicates the identity of the first data packet, making it 

10 possible to gather IP-datagrams with the same identifier and reassembling them. An 8 
bits Fragmentation field 26 contains information necessary to place a number of IP- 
datagrams with the same identifier in the correct order. A Time To Life field 27 of 4 
bits indicates the life time of the packet. A 4 bits Protocol field 28 is a demultiplexing 
key that identifies a higher level protocol the first data packet should be passed to, for 

15 example Transmission Control Protocol (TCP) or UDP. A Checksum field 29, of 8 bits 
size, is used to check for transmitter errors in the first header part. A 32 bit Source 
address field 30 specifies the source address of the first data packet, whereas a 32 bit 
Destination address field 31 specifies an original first destination address of the first 
data packet, 

20 It should be noted that, although the example method according to an aspect of 

the invention described below is applied to data packets in accordance with the IPv4 
protocol, the invention is not limited to this type of data packets and it should be 
apparent that the invention can be applied to any type of data packets. It is 
advantageous to apply a method according to an aspect of the invention to datagrams 

25 because datagrams tend to have a large header, whereby the real data occupies a small 
percentage of the datagram, so reduction of the percentage of bits used by the header 
is extremely useful Application of the invention to IP-datagrams is even more 
advantageous because this type of datagrams is commonly used and as is mentioned 
above a large part of the transmitted IP-datagrams is of a small size. 

30 As can be seen in figure 3 A, first body parts 4i, 4j, 4k, containing data included 

in the corresponding first data packet li, Ij, Ik and first destination addresses are 
extracted from first data packets li, Ij, Ik. 
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In order to extract the original first destination addresses and first body parts 
4i, 4j, 4k, a first header part 2i, 2j, 2k of each first data packet It, Ij, Ik, is detemiined. 
As will be clear firom the above description, the first header part 2i, 2j, 2k contains data 
packet specific information including the original first destination address. Thereafter, 
5 the respective origiaal first destination addresses of the first data packets li, Ij, Ik are 
extracted from the first header parts 2u 2j, 2k and the original first destination addresses 
are stored in, not shown, storing means. The first header parts 2i, 2j, 2k are now 
discarded. As is diagrammaticaUy indicated in figure 3 B, the remaining parts of the 
first data packets li, Ij, Ik are the body parts 4i, 4j, 4k. These body parts are also stored 
10 in a, not shown, storing means. 

After extracting the respective first destination addresses and first body parts 
2i, 2j, 2k from the first data packets li, Ij, Ik, a concatenated or second data packet V 
is made based on the first data packets li, Ij, Ik. Like the first data packets, the 
concatenated or second data packet 1' includes a header part 2' and a body part 4', as 
1 5 can be seen in figure 2. 

The header part T contains fields 21% 22', 23', 24', 25', 26', 27', 28', 29', 
30', 31' of the same type and size as the first header part, but with settings that 
correspond to the concatenated or second data packet. For instance, the Length field 
24' wiU now read 106 bytes instead of 40 bytes, 
20 For making the concatenated or second data packet the header part 2' and a 

content information part 41-44 of the second body part 4' are prepared, as can is 
diagrammaticaUy shown in figure 3 C. 

The second header part 2' is made in a manner similar to the first header parts 
2, as is generally known in the art. As a destination address in the Destination Address 
25 field 31', can be taken the most fi-equent first destination address or the most nearby 
first destination address. However, it should be apparent that any destination address 
can be taken as a second destination address, but it is advantageous to choose a second 
destination address that is nearby all or a large number of the original first destination 
addresses. 

30 The content information part 41-44 of the second header part includes 

information for determining certain parameters of the first body parts 45, 46, 47 in the 
data part 45-47 and for determining the number of first body parts 45,46,47 contained 
in the concatenated or second data packet 1'. In the shown example this is indicated by 
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a Length Of Data Per Packet field 41 indicating the length of each packet. This field 41 
is followed by First Data Packet Destination Address fields 42, 43, 44 indicating the 
original first destination addresses. 

After preparing the second header part 2' and the content information part 41- 
5 44 of the second body part 4% the first body parts 4i, 4j, 4k are extracted fi:om the 

storing means and placed after the First Data Packet Destination Address fields 42, 43, 
44, in the same order as the original first destination addresses are placed in the 
address field 42, 43, 44, whereby the concatenated or second data packet 1' is 
completed, as is diagrammatically shown in figure 3 D. 

10 For the sake of simplicity, the example second data packet 1' shown in figure 2 

contains three first body parts 4i, 4j, 4k but is should be apparent that any number of 
first body parts 4i, 4j, 4k can be contained in the data part 45-47 as long as the size of 
the second body part does not exceed the maximum size of a body part as is allowed 
by the specific type of data packet. 

15 The concatenated or second data packet has a size of 106 bytes, of which 60 

bytes (57 %) is payload, which is an increase of 7% compared to the percentage of 
payload of the first data packet shown in figure L It should be apparent that the 
advantages of the invention increase with the number of first body parts 4i, 4j, 4k 
contained in the second body part4'. For instance, if in the shown example method 

20 1000 first data packets of the type shown in figure 1 would be contained in a 
concatenated or second data packet 2', the percentage of payload is 73 %. 

It is advantageous if the data part 45-47 contains the first body parts 4i, 4j, 4k in 
a coded form and the content information part 41-44 contains information about the 
coding algorithm which has been applied. This allows a secure transfer of data packets 

25 if the coding algorithm is of an encrypting kind like public key encryption. If this 

coding algorithm is of a compressing kind, like prediction coding or entropy coding, 
the effective data percentage wiU increase even more, since redundant bits are removed 
from the payload. 

After assembly of the concatenated or second data packet, it is transmitted to 
30 the second destination address. Before transmitting the concatenated or second data 
packet r or a multiple of concatenated or second data packets, a check data packet 
can be sent to the second destination address. In return the second destination address 
will send a return check data packet which contains an address type field. This makes it 
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possible to determine the second address type and to transmit concatenated or second 
data packets only to addresses having facilities to extract the first body parts. 

At a second destination address the concatenated or second data packets are 
received and the first body parts 4i, 4j, 4k are extracted. 
5 In order to extract the first body parts 4i, 4j, 4k and restore the first data 

packets, the second header part 2' is determined. Also, fi-om the second body part 4' 
the content ixiformation part 41-44 and the data part 45-47 are determined. The 
information in the content information part 41-44 makes it possible to distinguish each 
first body part 4i, 4j, 4k and the corresponding original first destination address. Thus, 
10 the first body parts and first destination addresses are extracted and stored in storing 
means. 

Thereafter, the first data packets 4i, 4j, 4k are reconstructed by preparing for 
each first data packet li, Ij, Ik the first header part 2i, 2j, 2k and placing the first body 
part 4i, 4j, 4k behind the first header part. There after the reconstructed first data 

15 packets are transmitted to their original first destination addresses. But it is also 
possible that the original first destiaation addresses are the same as the second 
addresses, in such case the first data packets do not have to be transmitted, of course. 

It is of course possible to extract aU first body parts from the concatenated or 
second data packet at a single address, but it is equally possible to extract only a few 

20 first body parts and transmit the remaining part of the concatenated or second data 
packet to a third destination address. It is also possible to extract all first body parts 
and then transmit only some of the first data packets individually fiirther, while 
preparing a new second data packet containing the not further transmitted first data 
packets as weU as new first data packets and transmit this new second data packet to a 

25 third destination address. 

It is advantageous to apply a method according to an aspect of the invention at 
network nodes connected to each other by a connection of limited bandwidth. It is 
quite common that connections within a network do have a larger bandwidth than a 
connection from one network to another network. For example, computers in a typical 

30 Local Area Network (LAN) are usually connected to each other via an Ethernet 

connection of 10 megabits per second bandwidth whereas the LAN is connected to the 
Internet by a telephone cable of only 28.8 kilo bits per second bandwidth. 
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In such cases it is advantageous to apply a method according to an aspect of 
the invention at the connection of the LAN to the Internet. It is especially useful to 
perform the invention at a router device of a Wide Area Network. If the invention is 
applied to datagrams, the Wide Area Network may be a connectionless network. 
5 Figure 4 shows an example of a device 5 arranged for performing a method for 

assembling and transmitting a data packet according to an aspect of the invention. The 
devices includes an input port 51, for receiving data packets, extracting means 56 
connected to the input port 51, for extracting from first data packets the original first 
destination addresses and the first body parts, packet preparation means 57, routing 
10 means 55 and output ports 52, 53, 54. 

The extracting means include: first determining means 561 for determining the 
first header part of each first data packet, second determining means 562 for 
deterrnining from the first header part the original first destination address of the first 
data packet, first storing means 563 connected to the first determining means and 
15 second storing means 564 connected to the second determining means for storing the 
original first destination addresses and storing the first body parts, respectively. 
Furthermore, the extracting means are provided with dropping means 565 for 
discarding the first header part. 

Connected to the extracting means 56 are packet preparation means 57 for 
20 assembling a concatenated or second data packet. These packet preparation means 57 
include second header part preparation means 571 for preparing the second header part 
and second body part preparation means 572 for preparing the second body part 

The device shown in fig. 4 is a router device. It is therefore provided with 
routing means 55 connected between the input port 51 and output ports 52, 53, 54 
25 through means 56 and 57 for routing data packets to one of the output ports 52,53,54. 

In the example shown, the router device is adapted to route TCP/IP datagrams, 
but it should be apparent that any kind of router device can be used. 

Fig 5 shows a data packet receiver device 6. Device 6 includes input ports 61, 
62, 63 for receiving and processing concatenated data packets V; extracting means 66 
30 for extracting from a concatenated or second data packet V first body parts 4i,4j,4k; 
and first destination addresses and an output port 64. 

The extracting means include: first determining means 661 for determining the 
second header part; second determining means 662 for determining the position of first 
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body parts in the second data part based on the information in the content information 
part; third determining means 663 connected to the second determining means 662 for 
determining the original first destination address of the first body parts; and storage 
means 664 connected to the first determining means 661 for storing extracted first 
5 body parts and the corresponding original first destination addresses. 

Connected to the extracting means are first packet preparation means 67 for 
reconstructing the extracted first data packets li,lj,lk from the extracted first body 
parts. These extracted data packets are transmitted to output port 64, where after they 
are transmitted to the original first destination address. 
10 It should be clear that if the second destination address is the same as the 

original first destination address the first data packets do not have to be transmitted 
further. 

The shown example of a data packet receiver device 6 is part of a router 
device. Therefor, it is provided with routing means 65 connected between the input 

1 5 ports and the output port through means 66. These routing means act in a similar way 
as the routing means 55 in the previously described transmitter device 5. 

It is also possible to provide the device 6 with type determination means and 
switching means. The determination means determine the type of an incoming data 
packet, in particular whether it is a concatenated data packet I'as described above or 

20 not. If the data packet is not a concatenated or second data packet 1 'the switching 
means switch off the extracting means 66 and first packet preparation means 67 or 
route the data packet to the output port 64 without going through the extracting 
means 66. 

Similar to the device for transmitting a data packet, the receiver device 6 too 
25 can be implemented in a TCP/IP router device 

Figure 6 shows three Wide Area Networks WANs a, p, y, each including a 
number of network devices 90-92, 93-96,and 98-103 respectively. The WANs a, % y, 
are connected by router devices 70-72 to each other via network connections. Each of 
the WANs a, p, 7 is connected to the other WANs a, P, y in such a manner that the 
30 data packets sent between the WANs are concatenated or second data packets 1 ' . As 
can be seen, this may be achieved in various ways. As described before, the invention 
can be appHed in a router device 72 which in this example includes both devices 5, 6 
according to an aspect of the present invention. 
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According to an aspect of the invention, its principles can also be applied in aU 
network devices 90-92 as in WAN a. This is advantageous if the connections between 
the network devices are of limited bandwidth. 

It is also possible, as illustrated in WAN to provide the network devices 93- 
5 95 directly connected to the router device 70 with a data packet transmitter device 5 
and a data packet receiver device 6. This is useful if a number of sub-networks 93;96- 
97, 94 and 95 situated at different locations are connected to each other via a 
telephone line and share a single router device 70. 

It should be apparent to the worker in this field of art that the invention is not 
10 limited to application in a physical device as described, but can likewise be applied in 
another device and the invention is especially not limited to physical implementation 
but can likewise be implemented in a more abstract manner, like in a computer 
program running on a network computer. 

The above-described embodiment of the invention is merely one example of a 
1 5 way in which the invention may be carried out. Other ways may also be possible and 
are within the scope of the following claims defining the invention. 



